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Abstract. Given a Banach space X, denote by SPw{X) the set of 
equivalence classes of spreading models of X generated by normalized 
weakly null sequences in X. It is known that S'P„(X) is a semilattice, 
i.e., it is a partially ordered set in which every pair of elements has a least 
upper bound. We show that every countable semilattice that does not 
contain an infinite increasing sequence is order isomorphic to SPjn{X) 
for some separable Banach space X. 



Given a normalized basic sequence (yj) in a Banach space and e„ \ 0, 
using Ramsey's Theorem, one can find a subsequence (xj) and a normalized 
basic sequence (xj) such that for all n € N and {ai)f^^ C [—1, 1], 



for all n < ki < ■ ■ ■ < kn- The sequence (xj) is called a spreading model 
of {xi). It is well-known that if [xi) is in addition weakly null, then (xj) 
is 1-spreading and suppression 1-unconditional. See O [5] for more about 
spreading models. A spreading model (xj) is said to (C-) dominate another 
spreading model (y,) if there is a C < oo such that for all (aj) C M, 



(XiXi 



The spreading models (xj) and {jji) are said to be equivalent if they dominate 
each other. Let [(xj)] denote the class of all spreading models which are 
equivalent to (xj). Let SPw{X) denote the set of all [(xj)] generated by 
normalized weakly null sequences in X. If [(xj)], [{yi)] € SPw{X), we write 
[{^i)] ^ [{Vi)] if {Vi) dominates (xj). (SP^(X), <) is a partially ordered set. 
The paper |2] initiated the study of the order structures of SP^(X). It was 
established that every countable subset of [SPw{X),<) admits an upper 
bound ([21 Proposition 3.2]). Moreover, from the proof of this result, it 
follows that every pair of elements in {SPuj{X), <) has a least upper bound. 
In other words, {SPw{X),<) is a semilattice. In [6], it was shown that 
if SPyj{X) is countable, then it cannot admit a strictly increasing infinite 
sequence {x\) < (xf) < In [4J, two methods of construction, utilizing 
Lorentz sequence spaces and Orlicz sequence spaces respectively, were used 
to produce Banach spaces X so that SPw{X) has certain prescribed order 
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structures. In the present paper, building on the techniques employed in [H 
§2], we show that every countable semilattice that has no infinite increasing 
sequence is order isomorphic to SPw{X) for some Banach space X. This 
gives an affirmative answer to Problem 1.15 in [4J. (See, however, the remark 
at the end of the paper.) 

1. A Representation Theorem for Semilattices 

Any collection of subsets of a set V that is closed under the taking of 
finite unions is a semilattice under the order of set inclusion. In this section, 
we show that any countable semilattice that does not admit an infinite 
increasing sequence may be represented in such a way using a countable set 
V. The result may be of independent interest. 

Theorem 1. Let L be a countable semilattice with no infinite increasing 
sequences. Then there exist a countable set V and an injective map T : 
\ {0} that preserves the semilattice structure of L, i.e., T (xV y) = 
T {x)UT (y) for all x,y & L. 

Suppose that L is a semilattice that satisfies the hypothesis of Theorem 
[TJ Note that every nonempty subset of L has at least one maximal element; 
for otherwise, it will admit an infinite increasing sequence. Set Lq = L. 
If La is defined for some countable ordinal a and La ^ 0, let L^+i = 
La \ {maximal elements in La} . If a is a countable limit ordinal such that 
La' 7^ for all a' < a, let La = ria'<al-'a'- Since (La) is a strictly decreasing 
transfinite sequence of subsets of the countable set L, La = for some 
countable ordinal a. Let ao be the smallest ordinal such that La^ = 0- 
Enumerate L as a transfinite sequence (e/?)^^^^ so that if e^^ G La^ \ Laj^+i 
and ^ -^^2 ^ -^a2+i some ai < 02 < ao, then /3i < /32- If 1 < /? < /5o) 
let Uf3 = {e/3> : 13' < (3} . Note that L = U/Sq. 

Lemma 2. (a) e^ is a minimal element in JTg+i. 

(b) Lfep = e^j Ve^2 f^easi upper bound taken in L), then (3 < min /32} • 

(c) //e^^,e^2 ^ ^/3; then e^^ V ep^ belongs to Up. 

Proof, (a) Suppose on the contrary that is not a minimal element in C//3+1. 
Then there exists e^i € t/g+i with epi < ep. It follows from the definition of 
C//3_|_i that /?' < /3. If ep £ La \ La+i and epi € La' \ La'+i, then a' < a 
and hence La ^ La'. Since ep,ep' E La' and ep' < ep, ep' is not maximal in 
La'. Thus ep' G i^'+i, a contradiction. 

(b) Suppose that f3i < [3. Then ep^ G aiid ep^ < ep, contrary to the 
minimality of ep in Up^i. Similarly, > (3. 

(c) Follows immediately from (b). □ 

If 1 < /3 < uJi, write /? = 7 + n, where 7 is a limit ordinal, n < uj, and 
let Vp denote the ordinal interval [0,7 + 2n). We define a family of maps 
Tp : Up —>■ 2^1^ \ {0} , 1 < /3 < /3o) inductively so that T = Tp^ is the map 
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sought for in Theorem [TJ Let Ti : Ui = {eo} \ {0} be defined by 

T\ (eo) = {0, 1} . If Tj3 has been defined, 1 < /3 < /3o, let 

r r^(a;)U{7 + 2n,7 + 2n + l} if x&Up+i\{ep}, 
Tp+i {x) = l n Tp {z) U {7 + 2n + 1} if x = ep. 

y ei3<zeUp 

When /? < /?o is a limit ordinal and G let Tp{epi) = \Jpi^^^pT^{epi). 
The next result, which shows the compatibility of the definitions of Tp for 
different /?'s, is the key to the subsequent arguments. 

Lemma 3. If I < Pi < (^2 < Po and Pi = + Ui, i = 1,2, then 

^/32(e/3i) = Ti3^+i{ei3i) U [71 + 2ni + 2,72 + 2n2). 

Proof. If /32 = /?i + 1, the assertion holds clearly. Suppose that the assertion 
holds for some P2 > Pi- By the definition of T/jj+i, 

7>2+i (e/3j = T/32 (e/jj U {72 + 2n2, 72 + 2n2 + 1} 
= Tp^+i (e/jj U [71 + 2ni + 2, 72 + 2n2) 

U {72 + 2712,72 + 2n2 + l} 
= Tp^+i (ep,) U [71 + 2ni + 2,72 + 2n2 + 2). 

Suppose that P2 < /3o is a limit ordinal and the assertion holds for all 
Pi < (, < P2- For such ^, let ^ = + n^. By the inductive hypothesis, 

mcfs,) = r^i+i(e/jj U [71 + 2ni + 2,7^ + 2n^). 

Since P2 is a limit ordinal, we have 

^/92(e/3i) = U/3i<^</32T^(e/3j 

= T^,+i(e^JU[7i + 2ni + 2,/?2) 

= (eft) U [71 + 2ni + 2,72 + 2n2), 

as required. (Note that 71-2 = since P2 is a limit ordinal). □ 

Lemma 4. T/ie map Tp:Uf3^ 2^*3 \ {0} is injective if 1 < P < Pq. 

Proof. Suppose that and are distinct elements in with /3i < 
P2 < p. Write P2 = 72 + 77-2 • It follows from Lemma [3] that 72 + 2772 S 
7>(eft) \ r/3(e/32). □ 

Proposition 5. If I < P < Po, then Tp (x V y) = Tp (x) U (y) /or a// 
X, 7/ € C/g. /77 particular, Tp (x) C T/j (y) if x < y,. 

Proof. The second statement follows easily from the first. We prove the first 
statement by induction on p. The result is clear if /3 = 1. Suppose that the 
assertion is true for some /?, 1 < /? < Pq. Let x = ep^,y = ej3^ G 
We may assume that Pi < P2 < P + 1- Write /3 = 7 + 77, and A = 7j + 77j, 
i = 1,2, and consider two cases. 
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Case 1 . Pi < P2 < P- 

By Lemma [3] and the inductive hypothesis, 

= Tp,+i (e/3j U [71 + 2ni + 2, 7 + 2n)U 

U Tf3^+i (e^J U [72 + 2n2 + 2,7 + 2n) U {7 + 2n,7 + 2n + 1} 
= (efs,) U (e/3j U {7 + 2n,7 + 2n + 1} 
= {ep, V U {7 + 2n, 7 + 2n + 1} 

by definition of T^+i, since 6/3^ V 7^ e/3 by part (b) of Lemma [2l 

Case 2 . /3i < /Js = /?. 
In this case, 

T^+i (x) U T;3+i (y) = fl [r^(x)UT^(z)]U{7 + 2n,7 + 2n+l}. 

ei3<z&Ui3 

Note that by part (b) of Lemma O 3; V = for some < Pi- Hence, 
xy ep € Upj^i \ {ep} = Up. Thus, it suffices to show that 

fl [Tp {x) U Tp {z)] = Tp{x\J ep) =Tp{x\Jy). 
Since ep < x y ep G Up, P| Tp{z) C Tp {x V ep) . By the inductive 

e/sKzeUfj 

hypothesis, Tp (x) C (x V ep) . It follows that f] [Tp (x) U Tp (z)] C 

Tp {x V 6/3) . On the other hand, \i ep < z G Up, then xVe/3<xVzE C//3. 
By the inductive hypothesis, Tp (x V ep) C (x V z) = Tp (x) U (z) . 
Therefore, Tp{xyep)(^ H [7)3 {x) U r/3 (z)] . 

Suppose that /3 is a limit ordinal and the Proposition holds for all P' < p. 
Let x,y £ Up. We may assume that x = 6/3^ and y = ep^ for some Pi < P2 < 
p. Let /3j = 7i + rii, i = 1,2. Using Lemma[3]and the inductive hypothesis, 

Tp{x)UTp{y) = Tp,+i{ep,)UTp,+i{ep,) U [71 + 2ni + 2,/3) 
= ^/32+i(e/3i) UT/32+i(e/32) U [72 + 2n2 + 2,/3) 
= Tp^+i{ep, V e^J U [72 + 2n2 + 2, 

By (b) of Lemma [21 ep-^ V e/32 = for some rj < Pi. By Lemma [3l 

T/32+i{epi V = T^+i(e^) U [7^ + 2n^ + 2,72 + 2n2 + 2), 
and Tpj^i{ep^ V e^jj) = T^+i(e^) U [7^ + 2n^ + 2, 

where r] = 'y^ + n^. Combining the three preceding equations gives Tp{x) U 
Tp{y) = Tp{xyy). □ 
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Proof of Theorem d Since L = Ujs^ , Theorem [T] follows immediately from 
Lemma m and Proposition [5] by taking /3 = (3o in each instance. □ 

2. Good Lorentz Functions 

A Lorentz sequence is a non-increasing sequence {'w{n))^^i of positive 
numbers such that ^^(l) = 1, lim„w(n) = and YlnLi^in) = oo. A 
Lorentz sequence is C-submultiplicative if S{mn) < CS{m)S{n) for all 
m,n G N, where S{n) = '^k=i'^i^)- §^]' infinite sequence of 

1-submultiplicative Lorentz sequences is constructed so that the maxima of 
any two incomparable finite subsets are incomparable (see [H Proposition 
2.6]). For our purpose, we require an infinite sequence of C-submultiplicative 
Lorentz sequences so that the supremum of any (finite or infinite) subset re- 
mains a C-submultiplicative Lorentz function, and that the suprema of any 
two incomparable (finite or infinite) subsets are incomparable (Proposition 
[To]) . This is done by tweaking the arguments in [U §2]. Following [4], we 
will find it more convenient to work with functions defined on real inter- 
vals. If 2 < < oo, a good Lorentz function (GLF) on (0, A^] is a function 
w : (0, A^] (0, oo) such that 

(1) w{x) = 1, X G (0,2], 

(2) w is nonincreasing, and 

(3) li I < x,y < xy < N, then f^^ w < Jq w ■ Jq w. 

A GLF on (0, oo) (or simply a GLF) is a function w : (0, oo) (0, oo) 
such that tf|(o,Af] is a GLF on (0,A^] for any N > 2, lima;_»oo ^^(2;) = and 
Jg°° w = 00. It is an easy exercise to verify that if w is a GLF, then {w{n))^^i 
is a 4-submultiplicative Lorentz sequence. 

If (ui) is a finite or infinite sequence of real- valued functions with pairwise 
disjoint domains, let (BiUi denote the set theoretic union. The constant 1 
function with domain / is denoted by Ij. We now recall the relevant facts 
from [1]. Note that the quantity S{x) there corresponds to Jg w in our 
notation. 

Lemma 6. [H Lemma 2.2] Let w be a GLF on {0,N], N >2. Then there 
exists ffo > such that for all e < Sq, w (B tv^] is a GLF on (0, A^^]. 

Repeated applications of Lemma [6] yield 

Lemma 7. Let G be a finite set of GLF's on{0,N], N >2. For any N' > N 

and any e > 0, there is a function v : (A^, A^'] (0, 00) such that w (B v is a 
GLF on {0,N'] for all wGG, v{x) <e, xG iN,N'], and J^' v<e. 

On the other hand, the proof of [4, Lemma 2.4] allows us to obtain GLF 
extensions with large total weight. 

Lemma 8. Let G be a finite set of GLF's on (0, A^], N > 2 and set K = 
min^gC w. For any e > 0, there is a function v : (A^, A^'] — > (0, 00), 
A^' > A^, such that 
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(1) For aUweG,w®visa GLF on (0, A^'], 

(2) v{x) <e, xe {N,N'], 

(3) /;'^^>f. 

We may repeat the preceding lemma to obtain 

Lemma 9. Let G be a finite set of GLF's on (0, A^], > 2. For any K < oo 
and any e > 0, there is a function v : (A^, A^'] (0, cxd), A^' > A^, such that 

(1) For all w e G, w ev is a GLF on (0, A^'], 

(2) vix) <e, xe {N,N'], 

(3) 1^1' v>K. 

Proposition 10. There exists an infinite sequence {wp)'^-^ of GLF's on 
(0, oo) such that for every nonempty M C N and every p' ^ M, 

(1) wm = supp^pjWp is a GLF on {0,oo), 

(2) 

rn 

Jo Wp' 
sup -jifi = oo. 

n Jo WM 

Proof. The desired family of incomparable GLF's is constructed by defining 
its elements inductively on successive intervals. On each of the segments, 
each of the iDp's is chosen to be either "high" or "low". 

Let {{pi, qi))'^i be an enumeration of {{p,q) : p < q,p,q € N} and fix a 
positive sequence (ej) decreasing to 0. For all p G N, define Wp : (0,2] — > 
(0, oo) by w°{x) = 1. Set Go = : p G N}. 

Assume that for some i G N, functions Wp : {Nj-i, Nj] (0,oo), < 
j < i (A^-i = 0, No = 2), p ^ N, have been defined so that Gj_i = 
{Wrg © • • • e wj.7_\ : ro, . . . ,rj_i G N} is a finite set of GLF's on (0, A'^j-i] 

and that {wj, : p G N} is a totally ordered set of functions (in the pointwise 
order) for each j G [0,i). Set iTj-i = /o^'~^ maxGi_i, where by maxGj_i 
we mean the pointwise maximum of the set of functions By Lemma 

m choose a function Wp. on (A^^j^i, A^'j], Ni > Ni^i, such that w Wp. is a 
GLF on (0, Ni] for all w G Gj_i, that Wp.{x) < Si for ah x G (A'^j^i, A'j] and 
that 1 ^p, — Qi^i-i- On the other hand, by Lemma [71 there exists v 
on (A^j_i, A'j] such that w @ v is a, GLF on (0, A'j] for all w G Gi_i, that 
v{x) < ujp.{Ni) for all x G (A'j.i, A'j] and that <\. Define Wp = v 

for all p / Pi. Note that Gi = {w (B Wp : w £ Gi_i,p G N} is a finite set 
of GLF's on {0,Ni]. Obviously, the set {w^ : p G N} = {w'p^,v} is totally 
ordered. This completes the inductive construction. Define Wp = (BiWp, 
p G N. Observe that Kq = 2 and Ki > Ki^i + qiKi^i > 3Ki^i. Hence 
Ki ^ oo. Thus 

Ni>Ni- Ni^i > / wi. > qiKi^i ^ oo. 
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Hence Wp is defined on (0, cxd) for all p G N. If 7^ Af C N, let wm = 
suppgjv/ Wp. We claim that wm is a GLF on (0, 00). By definition, WM\({)^Ni] ^ 
Gi for all i G N. Thus wm is a GLF on (0, A'i] for all i G N. Also note 
that wm{x) < Si for all x G (A^j_i,A^i]. Therefore, \\m.x^oo w m {x) = 0. 
Furthermore, since wm = tt'p. on (A^j_i, A^,] if pi G M, 

00 rNi 



WM > sup / Wp^ > sup QiKi^i. 
{i:pi£M} J Ni^i {i:pieM} 

Because of the enumeration, pi ^ M holds for infinitely many i. It follows 
that wm = oo- This shows that wm is a GLF on (0, 00). 

Finally, note that for all i such that pi ^ M, ^ wa/ < 1 by construc- 
tion. In particular, if p' ^ M, then for all i such that pi = p', 

Wm < WM+ WM 

Jo JNi^i 

< I maxG,;_i + max / Wp < Ki^i + 1. 
On the other hand, for all such i, 

Wp' > Wp' = w' > QiKi^i. 



Hence 



rn 

Jo Wp' 
sup -j^ = 00. 

n Jo WM 



□ 



Given a Lorentz sequence {w{n))^^-^ and 1 < p < 00, the Lorentz sequence 
space d{w,p) consists of all real sequences (a„) such that Yl'^nWn < 00, 
where (a*) denotes the non- increasing rearrangement of (|an|)- 

Corollary 11. Let (wp)'^^ be as above. For every M C N, and p ^ M, the 

unit vector basis of d{wM, 1) does not dominate that of d{wp, 1). 

Proof. Let (u,) and (ui) denote the respective unit vector bases of d{wp, 1) 
and d{wM, 1) • According to Proposition [101 for any K < 00, there exists 
N en such that /o Wp>K + WM- Then 

AT N fN+l pN+l 

\\j2'"i\\ = Y.Wp{i) > / Wp= Wp-1 

i=l i=l Jl Jo 

f-N+l N N 

>K WM-l>KY,WM{i)-l = K\\ Y.u,\\- 1. 

Jo i=l i=l 

The result follows since K is arbitrary. □ 



8 



D. H. LEUNG AND W.-K. TANG 



3. Countable Semilattices of Spreading Models 

In this section, we show that every countable semilattice without an infi- 
nite increasing sequence is order isomorphic to some SP^ (X). If (xi) and 
{Ui) are sequences in the Banach spaces X and Y respectively, let (xj) © (yi) 
denote the sequence (z,) = {xi,yi) in the direct sum X (BY. The £^-sum of 
an infinite sequence (Xj) of Banach spaces is denoted by (Yl'jLi ®Xj)p. We 
omit the easy proof of the next lemma. 

Lemma 12. Let wi = (wi (n)) and W2 = {w2 (n)) be Lorentz sequences. 
Then w = wi V W2 = {wi (n) V W2 {n)) is a Lorentz sequence. Moreover, if 
(uli) and (u^) are the respective unit vector bases of d{wi,l) and d{w2,l), 
then (n^) © (u^) is equivalent to the unit vector basis of d{w,l). 

Lemma 13 Lemma 3.6]). Let X = (X^^i ®Xj)p, where 1 < p < oo and 
each Xj is an infinite- dimensional Banach space, and let (xj) be a spreading 
model generated by a normalized weakly null sequence in X . Then there exist 
non-negative (cj)°2,q with J2'jLo'^ — 1 ^'^'^ normalized spreading models 
{xl)i in Xj generated by weakly null sequences such that for all scalars (cj), 

oo 

(1) II E «^*^ii = [ E ^11 E II' + ^ E i«^i'] 

i j=l i i 

Remark. If p = 1, the final term on the right of equation ([1]) may be 
omitted, i.e., cq = 0. In fact, according to the proof of Lemma [13] in [H 
Lemma 3.6], the spreading model (xj) is generated by a weakly null se- 
quence (xi) in X in such a way that cq = lim || Xj — Pj (xj) || , where Pi (xj) = 
(^xj,xf, ■ ■ ■ , 0, 0, 0, ■ ■ ■ ) . However, since has the Schur property (weakly 
null sequences are norm null), it is easy to see that lim \\xi — Pi (xj)|| = 
for any weakly null sequence (xj) in (X^^i (BXj)i. 

The following is the crucial property of Lorentz sequence spaces that we 
require. It can be deduced from the arguments in [T, §4]: 

Theorem 14. [Ij Let w = {w (n)) be a C -submultiplicative Lorentz sequence 
and let {un) be the unit vector basis of d{w, 1). For any e > 0, every nor- 
malized block basis in d{w,l) has a subsequence (x„) such that either 

(a) (x„) is equivalent to the unit vector basis of or 

(b) there exists c > such that for all (an) € cqo, 

(2) c|| E«""nll ^ II E""^"ll ^ (C + e)|| E^n^rill- 

In particular, if (x„) is a spreading model generated by a normalized 
weakly null sequence, then (x„) satisfies (0) in place of (x„) . 

Theorem 15. Given a countable semilattice L with no infinite increasing 
sequence, there is a Banach space Xl such that SP^ [Xl) is order isomor- 
phic to L. 
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Proof. By Theorem [H there exists a countable set V and an injective map 
T : L ^ 2^ \ {0} such that T{ey f)=T (e) UT (/) for all e,f eL. Since V 
is countable, by Proposition [10] (and Corollary [TTI) . there is a family (wv)y^Y 
of 4-submultiplicative GLF's such that for each non-empty subset M of V, 
wm = sup^gjvj tu^ is again a (4-submultiplicative) GLF. Moreover, if p ^ M, 
the unit vector basis of ^(wAf,!) does not dominate that of d{'Wp,l). Set 
Xl = (©eGi/'^ {wTe, 1))]^ • For any e E L, let (n|) be the unit vector basis of 
d{wTe, !)• (Ui) may be regarded in an obvious way as a normalized weakly 
null sequence in Xl which generates a spreading model equivalent to itself. 
Thus [(u|)], the equivalence class containing (uf), is an element of SPw{Xl). 
Define a map Q : L ^ SP^ {Xl) by Be = [(n|)] . We wih show that G is 
a bijection such that Gei < 062 if and only if ei < 62- Hence SPw {Xl) is 
order isomorphic to L. 

We first show that is onto. Let [{xi)] be an element in SPw {Xl)- By 
Lemma [13] and the subsequent Remark, there exist a non- negative sequence 
(ce)eGL with ^ Cg = 1 and normalized spreading models {xf) in d{wTe,^) 
such that 



Since each wts is 4-submuliplicative, according to Theorem [T^ for each 
e G L, there exists 6e > such that 



Let I = {e (z L : Ce > 0}. If / is infinite, write its elements in a sequence 
(ci)i^i- Since the sequence (V"^;^ej)^;^ has no strictly increasing infinite 
subsequence, there is a finite subset J of I such that Vei^je > e! for all 
e' € /. If / is finite, take J = I. Let / = Vggje. We claim that (xj) is 
equivalent to (tif). Observe that e < / for all e G I. Hence Te C Tf and 
thus it^Te < WTf- Therefore, (u^) is 1-dominated by {u{). By ([3]) and (jl]), 

II ^ajXill = ^Cell ^fli^i II = y^Cell y^OiXf II 



On the other hand, by Lemma [T2l 0egj (iff ) is equivalent to {ul). Using 
([3]) and dH) again, 



(3) 









> K 
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This shows that (i,) is equivalent to (uj). Hence 0/ = [{uj)] = [{xi)]. 
Next we show that 

(5) ei < 62 ^ 0ei < 062. 

If ei < 62, then Tei C Te2 and hence wxei < 'WTe2- It follows that [(u^^)] < 
[(tt^^)]. On the other hand, if 6i ^ 62, then T (ei) ^ T (62) ■ Choose p £ 
T(ei) \ r(62). By Corollary [TTl (u^^) does not dominate (uj) , the unit 
vector basis of d {wp, 1) . But obviously (u^^) dominates (u,). Hence [(ti^^)] ^ 
[(it^^)]. Note that ([5j) also implies that is injective. Hence : L — > 
SPu) (Xl) is an order isomorphism. □ 

Remark. The example given here is non-reflexive. Given a countable semi- 
lattice L without an infinite increasing sequence, the (1 < p < 00) version 
of the space defined above, i.e., Xp = (©gg^d {wTe,p)) , which is a reflexive 
space, has the property that SP^j (Xp) is order isomorphic to the semilattice 
L = {a} L) L, a > e for all e (z L. We do not know how to obtain a reflexive 
example for general semilattices. In fact, according to the authors of [4], 
it is not known if there is a reflexive space X such that SP^ {X) is order 
isomorphic to ({{1, 2} , {1} , {2}} , C) . 
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